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Abstract. We describe an explicit crystal morphism between Nakajima mono- 
mials and monomials which give a realization of crystal bases for finite di- 
mensional irreducible modules over the quantized enveloping algebra for Lie 
algebras of type A and C. This morphism provides a connection between arbi- 
trary Nakajima monomials and Kashiwara-Nakashima tableaux. This yields 
a translation of Nakajima monomials to the Littelmann path model. Fur- 
thermore, as an application of our results we define an insertion scheme for 
Nakajima monomials compatible to the insertion scheme for tableaux. 

Introduction 

Crystal basis theory for integrable modules over quantum groups as introduced by 
Kashiwara [4] leads to a combinatorial interpretation of those modules in terms 
of crystals themselves, and furthermore their various models. Let us list some of 
those models which will play a role in the present article: 

(1) semistandard Young tableaux and reversed Young tableaux, satisfying 
certain conditions, for classical Lie algebras by Kashiwara and Nakashima 
[6], and Kim and Shin [7] (see also Kang, Kim, Lee, and Shin in [2] and 
[3]), respectively, 

(2) Young walls for affine Lie algebras by Kang, Kim, and Lee [1], 

(3) monomials for Kac- Moody algebras discovered by Nakajima [11], and 
generalized by Kashiwara [5], 

(4) the path model for symmetrizable Kac-Moody algebras introduced by 
Littelmann [10]. 

Let us be more precise about the monomial and the path model. Defining a 
i-analog of g-characters Nakajima [11] introduced a set of monomials 9Jt in cer- 
tain variables Yi(k), and discovered a crystal structure on certain subsets of 911. 
Kashiwara [5] generalized this, in that he defined a crystal structure on 5Dt, and 
proved that the connected component containing a highest weight monomial of 
integral weight A is isomorphic to the crystal basis -B(A) of irreducible highest 
weight modules. 

Kang, Kim, Lee, and Shin [2], [3] considered specific highest weight monomials 
M\ € 50t of weight A and gave an explicit description of their connected com- 
ponents A4(A). Furthermore, they exhibited a connection between those and 
reversed Young tableaux. 

As a generalization of Young tableaux Littelmann [9] considered paths (modulo 
reparametrization) on the real form of the weight lattice and defined the so-called 
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root operators acting on those paths. With these operators the set of paths II 
becomes a crystal, and every Young tableau can easily be considered as such a 
path [10]. 



In this article we describe a translation between the monomial and the path 
model. That is, we map an arbitrary monomial, not necessarily contained in 
some Ai(X), to a path in IT such that our mapping yields a crystal morphism. 
For example, if the underlying Lie algebra is of type A\ a possible definition 
of such a map is quite obvious: each monomial M G Wl is of the form M = 
Yi (»!)»(*!) • ■■Y 1 (i k )y ( - i ") where k G N, i u . . . , i k G Z and h < . . . < i k , and y(ij) G 
Z. To a fixed monomial M we associate the path ttm = 7T y(i k )A 1 * ■ ■ ■ * 7r y(i 1 )A 1 i 
where n\(t) = tX is the path connecting the origin to A. 

Example. Consider the monomial M = Yi(2) _1 Yi(l) 2 : 

-ai — Ai Ai ai 

M=y 1 (2)- 1 y 1 (i) 2 <— > tt | <- pr^4 | 

I h 4- h 

— ai — Ai Ai «i 
/ 1 JVf=Y 1 (2)- 2 Y 1 (l) 1 ^ /^tt) 1 \ I 

Note that, even for type A2, to find such a mapping is by far less obvious. 

Example. For g of type A 2 we have /i(yi(2)- 1 Y"i(l) 2 ) = Y l {2y 2 Y l {l)Y 2 {l) . 
Adopting the (obvious) construction in type A\, we would associate the path tt 
displayed on the left: 



Ct2 . Ql+«2 a 2 



ai fl 



ai 



After applying f±, observe that /i(7r) has a linear part different from any funda- 
mental root direction. That is, fiiir) does not coincide with the path we would 
associate to the monomial fi(M) in the same manner. 

By generalizing the results of [2] and [3] in type A and C to arbitrary monomials 
in SOt, we determine the structure of the crystal graph associated to the connected 
component of an arbitrary, not necessarily highest weight, monomial in 9Jt. More 
precise, we give a crystal morphism between the set Wl and the set of tableaux 
which give realizations of B(X), and consequently, due to Littelmann [10], we can 
associate a path to those tableaux. Our crystal morphism compresses an arbitrary 
Nakajima monomial M G 9Jt into one which lies in a connected component A4(X), 
with integral dominant weight A depending on M. 

In a first step we describe a crystal isomorphism between the Nakajima monomials 
and certain matrices, namely Mat ra +i x z(^>o) m the A n -c&se and 
Mat2nxz(Z>o) in type C n . This bijection allows us to define the compression 
of a monomial by compressing its associated matrix as follows: For simplicity 
let M denote the matrix associated to an arbitrary monomial M G Wl lying 
in some a priori unknown connected component of 95t. We give an algorithm 
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which decomposes M into a sum M = Mi + M2, such that Mi corresponds 
to a monomial in some A4(fii). Then, we move every column of M2 one step 
to the left and denote by M^ the sum of Mi and the altered counterpart of 
M2. Our procedure allows an iteration yielding a sequence of matrices M^\ 
Since M has just finitely many nonzero columns, it is guaranteed that after a 
finite number of steps our iteration becomes stationary and we obtain a matrix 
M(k) corresponding to a monomial that lies in some M{n k ). We call M^ the 
compressed version of M. Our algorithm respects the crystal structure, that is 
we prove: 

Main Theorem. Let g be of type A or C , and let M £ Wl be a Nakajima 
monomial. Denote by M^ its compressed version. Then, the map 

k: Tl -> \JM{\) 

A 

M ^ AfW 

is a morphism of crystals. In particular, the connected component of M is iso- 
morphic to the connected component of k(M). 

Due to [2] and [3] we can assign a tableau S(N) to each N <G M(X). Consequently, 
our Main Theorem gives: 

Corollary. Let q be of type A or C , and let M £ 9Jt be a Nakajima monomial. 
The mapping sending M to the tableau S(k(M)) yields a crystal morphism. 

Note that, in view of [10] we obtain a translation of Nakajima monomials into 
Littelmann paths. 

Example. Consider the monomial M = Yi(2)Y\{\) , and the path obtained 
via our construction. Observe that our assignment commutes with the crystal 
operator f\, as illustrated in the following pictures. 

h Yi(2)- 2 y 1 (i)y 2 (i) 

&l-\-0£2 




f 4 



Oil 



As another application of our compression and the Corollary we define an in- 
sertion scheme for Nakajima monomials compatible with the insertion scheme of 
reversed tableaux described in [8]. More precise, let Mi and M2 be two matrices 
which correspond to arbitrary monomials in Then, we consider the matrix 
Mi * M2 = (M2, 0, Mi) with a suitable zero-matrix and apply our compression 
procedure to Mi * M2 . Following the convention that Mi * M2 interchangebly de- 
notes the matrix and its associated monomial, we obtain n{M\ * M2) € (J A M{\) 
and the tensor product rule of crystals yields 
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Theorem. Let g be of type A or C , and let Wl be the set of Nakajima monomials. 
Then, the map 

-)■ \JM(\) 

A 

Mi <g> M 2 i — y k{M x * M 2 ) 

is a morphism of crystals. In particular, the connected component of M\ ® M 2 is 
isomorphic to the connected component of k{M\ * M 2 ). 

1. Nakajima monomials 

In this section we define the Nakajima monomials and their crystal structure. 
Let g be an arbitrary symmetrizable Kac-Moody Lie algebra with weight lattice 
P and / an index set such that on € P for i E I are the simple roots. Let further 
hi G P* be the simple coroots and (•, •) : P x P — > Q a bilinear symmetric form. 
For i £ I and A e P set (h h A) := 

For i G / and nfZwe consider monomials in the variables li(n). That means 
we obtain the set of Nakajima monomials Wl as follows 

Wl := < Yl Yi( n ) yt ^'iUi( n ) € Z vanish except for finitely many (i,n) >. 
I ie/,nez J 

In order to define the crystal structure on Wl we take some integers 

c = (cij)ijtjei C Z such that Cjj + Cjj = 1 and consider the monomials 

Aiin) := Yi{n)Yi{n + Y 3 {n + Cji )^^. 
Let now M be an arbitrary monomial in 9Jt and i & I. Then we set: 

wt(M) = E(Ey*W)A*, 

(^j(M) = max{ E yi(k);n £ Z}, 
Ci (M) = max{- E 

k>n 

where Aj € P are the fundamental weights, that means (hj,Ai) = 5ij. To define 
the operators ej and /j we consider the values 

nf = mm{n;(pi(M) = J2 Vi( k )} 

k<n 

= min{n;ej(M) = - £ y»(A;)}, 

fc>ra 

n e = max{n;^(M) = E 

fc<n 

= max{n;ej(M) = - £ y^A;)} 

fc>n 



and set 



/i(M) 
ei(M) 



if^(M) = 0, 

A("/) _1 M if^(M)>0, 

ifei(M) = 0, 

Ai(n e )M ifei(M)>0. 
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Proposition 1.1. [5] With the maps wt,ipi,€i, fi and ei thus defined, Wl becomes 
a semi-normal crystal. 

We denote this crystal by Wl c because the crystal structure of Wl depends on the 
choice of c. On the other hand one can easily see that the isomorphism class of 
the crystal 93T C does not depend on this choice. 
From now on, for simplicity, we choose c = ((Hj)i^jei as follows: 

fo ifi>J, 
° lJ [1 else. 

Now we recall the following result of Kashiwara. 

Proposition 1.2. [5] Let M be a monomial of weight X with e~i(M) = for all 
i €. I. Then the connected component o/9JJ containing M is isomorphic to B(X). 

The aim of this thesis is to give such an isomorphism explicitly for not necessarily 
highest weight monomials. In the first part we define this isomorphism for Lie 
algebras of type A. In the second part we generalize this to type C. 

2. Compression of Nakajima monomials in type A 

Henceforth we consider a Lie algebra q of type A n . In this case we have the 
fundamental weights Ai, . . . , A n and we get an orthogonal basis f3±, . . . , /3 n +i with 
(3\ = Ai,/3j = Aj — Aj_i for 2 < i < n and (3 n +i = — A n . Moreover the simple 
roots are given by ai = — fy+i- Thus we compute 

mj) = YiWYitj + l^-it? + lr^+it?)- 1 . 

For ie{l,...,n + l} and j G Z we introduce some specific monomials which will 
be of special interest to us: 

Xi{j) :=Y l _ l (j + l)- 1 Y i {j), 

where we set Y n+ i(j) = 1 = Yq{j) for all jeZ. 
With this notation we observe: 

A l (j)=X l (j)X t+1 (j)- 1 . 
Let us briefly recall the monomial realization of the crystal bases B(X) given in 
[2] = 

n 

Proposition 2.1. [2] Let X = Yl a k^-k be a dominant integral weight and con- 

k=i 

sider Mi = Yi(l) ai Y 2 (l) a ' 2 . . .Y n (l) an as highest weight monomial. Then the 
connected component Mi(X) of Wl containing Mi is characterized as the set of 
monomials of the form 

m= n Xiti) mij 

ie{l,...,n+l} 
j£{l,...,n} 

with 

n+l 

(i) Yl m ij = a j+i + ■ ■ ■ + a n for j = 1, . . . , n, 

i=i 

n+l n+l 

(ii) Yl m k,j < Y ™k,j-i for j = 2, . . . ,n + 1 and i = 1, . . . ,n + 1. 

k=i k=i+l 
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For s € Z we also consider the following shifted highest weight monomials of 
weight A 

M s = Y 1 (s) ai Y 2 {s) a * ...Y n (s) a ". 

As an immediate consequence of Proposition 2.1 we obtain their connected com- 
ponent M S (X) by the set of monomials of the form 

M= 11 X l (j) m ^ 
»e{i,...,n+i} 

j£{s,...,s+n- 1} 

satisfying condition (i) for j = s, s + 1, . . . , s + n — 1 and (ii) for i = 1, . . . , n + 1 
and j = s + 1, . . . , s + n. 

Our aim is to compress an arbitrary monomial into the form of those in A4 S (X) 
for a suitable X £ P and s£Z such that the crystal structure is preserved. 
As a first step we write an monomial in 93T as a product of Aj(j)'s. Thus we 
show that 9Jt is generated by the variables X^j). That means we consider 9Jt as 
a group with the multiplication of monomials as binary operation. Let M be the 
free abelian monoid generated by the set {Xi(j),i G {1, . . . , n + 1}, j € Z}, with 
the same operation and we define an ideal J C M by 

n+l 

J = (JJ Xfc(j +z — k), for z = 1, . . . , n + 1 and j G Z)m- 
fc=i 

The quotient M/J becomes a group since we obtain the inverse of Aj(j') by 

n+l i-l 

] \ Xk(j — k + i) Y\ Xk(j + i — k). Moreover we get 

k=i+l k=l 

Proposition 2.2. Sending Xi(j) onto Yi(j)Yi-i(j + yields a group isomor- 
phism and therefore we get 

9Jt = M/J. 

Proof: In order to show surjectivity let M be of the form M = j f Yi(j) Vi ^\ 

First we write every + l)~ 1 Yi(j) that already occurs in M as Xi(j). Then 

we consider the other Yi{j) Vi ^ l s in M. There are two possible cases: 

1. case : Ui(j) > 0. Then we write 

YiU) = n Y k (j + i - k)- 1 n n(j + * - *;) 

fc=0 k=l 

= i\X k (j + i-k). 
k=l 

Therefore we get 

fc=i 

2. case : < 0. In this case we get 

n n+l 

YiU)- 1 = UYkU-ik-i))- 1 n na-(fc-i)) 

fc=j k=i+l 
n+l 

= n XfcO' -*: + *)■ 

k=i+l 
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Hence we have 

n+l 

Yi{j) Vi{j) = n x k (j-k + i)-y^). 

k=i+l 

These equations imply 

n+l i-1 

Y i (j)- 1 Y i _ 1 (j + l)= 11 X k (j-k + i) Y[x k (j + i-k) 

k=i+l k=l 

and hence with the definition of J we have injectivity. 

□ 

Let now M € 9Jt be an arbitrary monomial. Due to Proposition 2.2 we can write 
M as a product of Xj(j')'s. That means we find <G Z>o such that 

ie{i,...,n+i}jez 

Writing M in this way is obviously not unique. But we can fix a reduced notation 
[mij] and associate this matrix. Let us define the reduced notation on the level 
of matrices. 

Let M = (rriij) be an arbitrary matrix in Mat ra+ i x ^(Z>o), where Mat n +i x z(Z>o) 
is the set of matrices with infinitely many columns but just finitely many different 
from zero. Then we get the reduced form [M] of M by applying the following 
rule: 

(Al) For every i <G {1, . . . , n + 1} we search for j € Z such that 

m, +s j_ s 7^ for all s = — i + 1, — i + 2, . . . , —1,0, 1, . . . , n — i, 
then we decrease these entries by 

mm{m i+s j- s ; s = -i + 1, -i + 2, . . . , -1, 0, 1, . . . , n - i}. 
Denote by [M] the matrix obtained from M by applying this rule. 

From now on we associate a matrix to a monomial in the following way: We 
write every Yi(j) Vi ^ as a product of X k (iys as in Proposition 2.1 and get a cor- 
responding matrix M = rriij. Then we apply (Al) and obtain [M\. We define an 
equivalence relation on Mat n+ i x ^(Z>o) by 

M ~ N iff [M] = [N] 

and consider the quotient 

Mat„ + i xZ (Z> )/ ~ . 
Now it is obvious that two matrices M ~ iV correspond to the same monomial 
and therefore we get a well defined map by sending a monomial to the associated 
matrix [M] as above. Moreover we obtain 

Proposition 2.3. There exists a bijection between 9JT and Mai„ + i x ^(Z>o) / ~. 

Since we want this bijection to become a crystal morphism we need to define a 
crystal structure on Mat„ + i x z(Z>o)/ ~ which coincides with the structure on 9Jt 
under our bijection. 

Let M = (m,ij) i=i,..., n +i C Z>o be a (n + 1) x Z-matrix. 
Set 

7 



wt(M) = 

i=i jez 

tpi(M) = max { ^ rriij - m+ij ; & € Z}, 

ej(M) = - min { m ij ~ Yl m i+i,j ; k G Z}. 

If <fi(M) = we set fi(M) = 0. Otherwise let A; € Z be minimal such that 

Note that, this exists because M has just finitely many columns different from 
zero. 

We define fi(M) as the matrix we get from M by increasing (resp. decreasing) 
mj+i fc (resp. mj by one. Formally spoken we get fi(M) = m s j from M = m s j 
by 



m 



m s j if (s,j) ^ {(i,k),(i + l,k)}, 

m i>k -l if (s, j) = (i, k), 
m i+lik + l if (s,j) = (i + l,k). 

Similarly, we can define the operator e« : 

If e -(M) = we set e;(M) = 0. 

For ej(M) 7^ let p € Z be maximal such that 

ei(Af) = -(J^mij -J^mi+ij). 

3>P j>P 

Then we obtain ej(M) = m S; j from M = m s j by 

m Sj j if (s,j) <£ {{i,p),(i + l,p)} , 

m i:P + l if = (i,p), 
m i+ i jP -l if (s, j) = (i + l,p). 

It is easy to see that these maps are well defined and that Mat n +i x z(Z>o)/ 
along with <fi,ei, fi and ej becomes a semi-normal crystal. 
Now we can prove: 



m sJ = < 



Mat n+lxIl (Z> )/ 



Proposition 2.4. TTie bijection 

* : an 

M= n ^0')^ -> Kj] 
ie{i,...,n+i}jez 

is a crystal isomorphism. 

Proof: We have to verify that for every M € 9Tt and i £ I the following holds: 

wt(M) = wt(V(M)), 

€i(M) = ei(*(M)), 
*(/i(M)) = (M)), 
*(ei(M)) = ei(*(M)). 



So let M = n Y s (t)y^ € M be arbitrary and *(M) € Mat n+ i x z(Z> ) its 

corresponding reduced matrix. Now we show that 

wt{M) = wt(^(M)). 

Assume we write M as a product of X s (t) l s by writing every factor Y s (t) Vs ^ as 
in Proposition 2.1 with corresponding matrix m Sjt - Now it suffices to show that 
wt(M) coincides with wt{m Si t) because it is obvious that wt is invariant under 
(Al). So we get 

wt(M) = £Q> a (t))A s 
since A s = ft + ... + &, = £(E J/« (*))(& + ■ ■ ■ + ft) 



E(E(Ev-(*)))A 



= E(E m ^)ft 

s t 

since u>i is invariant under (Al), = wt(^/(M)). 

The same computations work for ipi and ej. 

Now we show that ^ commutes with ff 

Let n/ be minimal such that <fi(M) = Us(t). 

t<n f 

Then we get fi(M) = yl^nj)" 1 M . Due to the choice of nf we know that rif is 
minimal such that 

j<n f j<n f 

That means we decrease (resp. increase) uii ynf (resp. mj+i )n/ ) by one in ^>{M). 
But since Aj(n/) _1 = Xi(n f) -1 Xi + i(n f) it follows that /j(*(M)) is a corre- 
sponding matrix of fi(M). It remains to show that /j(*(M)) = [/j(*(M))]. 
Assume we had to apply (Al) only after having operated with fi but not before. 
That means we get a full diagonal mi + i +S;nf - s ^ for all s = + + 
2, . . . , —1, 0, 1, . . . , n — i after having increased mj+i in/ by one. But due to the 
choice of nj we have mj in/ +i < mj+i in/ since otherwise ^ m^- — ]P ^i+ij 

would not be maximal. Therefore increasing mj+i !n/ doesn't cause any new (Al) 
application and 

*(/i(M)) = /i(*(M)). 
The same arguments hold for gj which finishes our proof. 

□ 

Now we define the set of matrices such that the corresponding monomials give a 
realization of the crystal bases B(X). 

Definition 2.1. Define 91 C Mat n+ i x ^(Z>o) as the set of matrices whose reduced 
forms have only zero-entries out of an (n + 1) x n-submatrix M = (rriij) i=i,..., n +i 

j— 0,...,n— 1 

with the following properties: 



(i) rriij € Z>o for i = 1, . . . , n + 1 and j = 0, . . . , n — 1. 

n+l n+1 

(ii) Y m k,j < Y rrikj-! fori = l,...,n + l and j = l,...,n-l, 

k=i k=i+l 
n+l 

where we set Y m k,j-i = /or i = n + l. 

k=i+l 

Due to Proposition 2.1 the associated monomials of matrices in 91 can be con- 
sidered as elements in M S (X) for a suitable A G P and s € Z. Hence instead of a 
crystal morphism between 9Jt and UagPsgz which we originally intended 

to find, we just need a morphism from Mat n+ i x z(Z>o)/ ~ to 9T/ ~. 
The idea is to compress the matrices. More precisely we move entries into the 
next column to the left such that the crystal structure is preserved. We do this by 
decomposing our matrix M = M\ + M 2 with Mi € 91 according to the following 
rule: 

The lower decomposition rule: 

Let M = [M] = rriij <G Mat n+ i x z(Z>o) be a reduced version of an arbitrary 
matrix. Let k £ Z be minimal and / £ Z be maximal such that rriij = for all 
j < I, j > k and i € {1, . . . ,n + 1}. That means the finite part of M which is 
different from zero is an (n + 1) x (/ — k + l)-matrix over Z>o- For simplicity 
we set p = I — k and renumber the columns by 0, . . . ,p. We also assume that 
p > n — 1, otherwise we fill the matrix with zero-entries on the right side. 
We search for M\ € 91 such that 

M = Mi + M 2 . 

We explain how to compute M\ = rn^ out of M = rriij recursively: 

For i = 1, . . . , n + 1 we set := m^o- 

Then, for each j from 1 to p we do the following: 

For j = n + 1 to i = 1 we compare 

Yl m S-i with ^ m S 

k>i+l k>i+l 

and if ^ m k''l-i < + S then we set 

fc>i+i ' fc>i+i 

(1) (!) (!) 

m ij : = 2_> m kj-i ~ 2^ m k,r 

k>i+l k>i+l 

Otherwise, namely if Y m fe 1 ]-i — m i,j + S m k''j^ we se * 
fc>«+i ' fc>p+i 

(i) 

This way we get Mi and set 

M 2 := M - Mi. 

By construction it is obvious that Mi satisfies condition (i) and (ii) of Definition 
2.1 but it remains to show that Mi has at most n columns different from zero 
such that we can guarantee that Mi € 91. For that we show 
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Lemma 2.1. Let [Ml = (rriij) i=i,..., n +i G Mai n+ i x ;(Z>o) 6e a reduced matrix 

j=0,...I-l 

without zero columns which satisfies condition (ii) of Definition 2.1. 
TTien we /icroe 

I < n. 

n+l 

Proof: Since ^ ^fe,o = for i = n + 1 condition (ii) yields m n +i t i = 0. 

fc=i+l 

Again by condition (ii) we obtain = m n +i t i > m nt 2 + rn n +i,2 and therefore 
mn,2 = = 0. In general condition (ii) provides 

n+l 

^ m fcj - = 0. 

k=n+2-j 

That means in particular that m,- hn = for all i = 2, . . . , n + 1 and my = for 

all i G I and j > n + 1 . 

It remains to show that mi )ti = 0. 

n+l 

Assume m l n / 0. Since Yl m k,j = this implies m\ + t, n -t > mi, B for all 

k=n+2-j 

t = 1, . . . , n. That means we can apply (Al) which is a contradiction to M being 
in reduced form and hence 

mi,n = 0. 

□ 

Now we can define our desired map: 

<I> : Mat„+ixz(Z> )/ ~ -> 01/ ~ 

where the matrix riij is computed in the following way: 

Let M be the reduced version of an arbitrary matrix in Mat n +i x z(^>o)- Then 
we consider the lower decomposition of M: 

M = Mi + M 2 

with Mi G 01. 

Then we move every entry of M 2 one column to the left and denote the new M2 
by M 2 (1) . Now we set M^ := M 1 + M 2 (1) and if MW G 01 we are done and set 

MW =:N = mj. 

If M^ 1 ) ^ 01 we consider the lower decomposition of [M^] and do the same again. 
This iteration yields a sequence of matrices AfW. Since M has just finitely many 
columns different from zero there exists a k G N such that the iteration becomes 
stationary with M^ G 01 and we set: 

=:N = n ij . 

Let us now combine and ^ to obtain the compression map k from the set of 
arbitrary monomials into the set of monomials which give a realization of the 
crystal bases B(X): 

K: = r'ofo* : Wl -> u Ms(X). 

\eP,sez 
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Before we prove that this map is a crystal morphism we consider an example: 



Example 2.1. As above, let g be of type and take the monomial 

M = Y 1 (Ay 1 Y 3 (l)Y 1 (3)- 1 Y 4 (iy 1 Y 2 (0) 2 Y 3 (2) 2 . 
Due to Proposition 2.2 we write: 
Y^A)- 1 



Y 3 (l) 
Y l (3)- 1 

y 4 (i)" 1 

Y 2 (0) 2 
Y 3 (2) 2 



X 2 (3)X 3 (2)X 4 (1)X 5 (0), 
X 3 (l)X 2 (2)X l (3), 
X 2 (2)X 3 (1)X 4 (0)X 5 (-1), 
X 5 (0), 

X 2 (0) 2 X!(1) 2 , 
X 3 (2) 2 X 2 (3) 2 X 1 (4) 2 . 



That means we obtain the associated reduced matrix by 

/0 2 1 2\ /0 2 l\ 

(Al) 



2 




2 3 

2 3 

110 

\1 2 0/ 



2 12 

12 



\1 0/ 

where we always only consider the finite part of the matrix which is different from 
zero. 

We obtained the lower decomposition of M by: 



(0 


2 








l\ 




(0 


2 












(o 











1\ 


2 





1 


2 







2 





1 



















2 








1 


2 













1 











+ 








2 

























































V 











0/ 




V 1 















Vo 














and therefore 



/0 

2 




1\ 
3 





\1 0/ 

5mce M^ 1 ) ^ 91 we decompose [M^] = MW and get 

[0 2 1\ 

2 2 10 

M (2) = 2 10 € 01 



\1 0/ 

iVow we apply and receive the monomial 
N = *(-!) (M( 2 )) 



X 1 (1) 2 X 1 (3)X 2 (0) 2 X 2 (1)X 3 (0) 2 X 3 (1)X 5 (0) 

y 1 (3)y 2 (o) 2 y 1 (2)- 2 y 3 (o) 2 y 3 (i)n(i)- 1 . 



Dite to Proposition 2 A we get: N £ 7Wo(4A 2 + A 4 ). 
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Theorem 2.1. Let g be of type A. Then, the map 

k ~. 9Jt — y |J M s {\) 

\eP,s<=z 
M ^ (*- 1 o$o^)(M) 

defined as above is a morphism of crystals. 

Proof: We have already seen that ^ is a crystal morphism therefore we limit the 
proof to $ and get the claim by composition. Since is successively defined it 
suffices to show that sending a reduced version matrix M to preserves the 
crystal structure. So we take such a matrix M = rriij and its lower decomposition 

M = Mi + M 2 with Mi = m$ and M 2 = mf) . 



By definition we obtain 

(MW) y = mg ) + mg +1 . 



Now we have to show the following for i G I: 

(i) wt(M) = wt(M^), 

(ii) ifi(M) = ipi(M^), 

(iii) ei(M) = e i (M( 1 )) 

and that computing MW interchanges with the Kashiwara operators, namely 

(iv) (/,(M))( 1 )=/ l (MW), 

(v) (e,(M))( 1 ) =e i (MW). 

Since m^- doesn't change it is obvious that wt is invariant under this con- 
struction. 

We prove (ii) and (iv) simultaneously and (iii) and (v) follow in an analogous 
manner. For simplicity we set =: N = riij. 
We know that 

(Pi(M) = maxjy^ rriij - ^2m i+1 j;k £ Z}. 

j<k j<k 

Assume ifii(M) / and let k G Z be minimal such that 

(Pi(M) = ^rriij - ^2m i+1J . 

j<k j<k 

Now assume <fi(M) < ipi(N). 

(2) (2) 

That is only possible if there exists p € Z such that m\^ +l > rn\_^ lp . 

Otherwise Y n ij ~ Yl n i+i,j ls equal to or smaller than Y m ij ~ Y m i+i,j- 

j<p 3<P j<p j<P 

Due to lower decomposition this implies 

(!) m 2+i < m i,P+i ~ m f+i,p 

and since M = M 1 + M 2 , 

(2) 

Now we compute 



/o\ ( 2 ) (!) 
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E »« - E = £ «&> + - ( E mg) w + 

V- (1) , (2) , (1) , (2) 

( V- (1) (2) , (1) , (2) n 

j<p-l 

< 2^ "\j + m i,j+i + m i, P + m i, P +i - fn i+ljt 

/ v— ' (!) (2) , (1) , (2) n 

j< P -i 



(2) 



3<p 

( V- (1) (2) 

j<p-l 

+ m i+i, P -i + - m m, P ) 

E m ij ~ E mj+ij. 
j<p+i i<p+i 

But due to the choice of k we have 

<Pi{M) > ^2 m ij ~ ^2 rrLi + 1 J 
i<p+i i<p+i 

and hence 

<Pi(M) > <pi(N). 

Now suppose (fi(N) < ipi(M). 

It is obvious that Y — n i+i,j becomes smaller than ]P rriij — Yl m i+i,j 

j<k j<k j<k j<k 

if and only if: 

n , (2) (2) 

Moreover the choice of k again implies that 

m i+l,k - m i+l,k < m i,k- 

That means we have the following situation in M±: 



and therefore 



Z>i+1 Z>i+1 



(2) (1) 
14 



With this equation we compute: 

E riij- £ n m , = £ E mg- ) i J -+m£ ) lj - +1 ) 

j<fc-l j<k-l 3<k-l j<k-l 

V- (1) , (2) , (1) , (2) 

= E + m iJ+i + m U-i + m U 

j<fc-2 

/ v— ' C 1 ) i (2) 

j<k-2 

(1) , (2) \ 

V- (1) , (2) , (1) , (1) 

= E m ij +Kj+l+ m i,Ll + m i,k- m i+l,k-l 
j<k-2 

r V- (!) (2) , (1) 

j<fc-2 

(!) ^ 

E "\j + m i,j+l + + m i,k 

j<k-2 

I V- (1) , (2) , (1) 

"( E K+lj + m i+lJ+l + m i+l,fc-2 
j<k-2 

+m i+ i ife _i) 

= E - E 

j</c j<fc 

Hence 

tpi(N) > <pi{M). 

Furthermore these computations also show that we obtain ifi(N) either by 

Y " ~ Y Ui + 1 -'J 

j<k j<k 

or as in the last case by 

Y ni i~ Y ni + i >j 

j<k-l j<k-l 

and that k (resp. fc — 1) is minimal with this property. 

That means that we obtain fi(N) by operating on or on n^k-i- 

So assume we operate on m t k and consider the lower decomposition of fi(M). 

In this case we know that m^fe > mj+i^-i and the same in N. That means 

ni : k > "i+i,fc-i- 
Hence 

That implies 
and in particular 



m ii > m i+i,k~v 



E(l) ^ (!) 
i>*+2 j">i+l 



Therefore we get fc increased by one in the lower decomposition of fi(M). 
Moreover we know that 



m i+i,k = m i+i,k > m ijk+ i. 
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That means 



™3+i = o 



and increasing k by one doesn't change the decomposition of the k + 1-st 

column. 

Hence 

(fi(M))W = fi(N). 

(2) 

Same arguments show that k is increased by one if we operate on rii^-i and 
we also get 

□ 

For M G 97T we set B(M) to be the connected component of M in SOT. 

Corollary 2.1. For M G 97T and $(*(M)) =: G 91 we consider s G Z 
maximal such that riij = /or aZZ j < s and i G {l,...,n + l}. Furthermore for 
k = 1, . . . , n + 1 we define the values: 

O-k '■= n i,k+s-l ~ X/ n i,k+s > 0. 

ie{l,...,n+l} ie{l,...,n+l} 

TTien we Ziaue 

n 

k(M) G M s (^a fc A fc ) 
fc=i 

anc? hence by restriction 

n 

K\ B(M) : B(M) -> A( s (£a fc A fc ) 

fc=i 

zs a crystal isomorphism. 

Now we give an application of the compression. In their framework about the cor- 
respondence between Young walls and Young tableaux, Kim and Shin [7] gave an- 
other realization of the crystal bases B{\) in the sense of reversed Young tableaux. 
Moreover Kang, Kim and Shin [2] constructed a crystal morphism between the 
monomials in .Mi (A) for dominant integral weights A and those reversed tableaux. 
By combining this with the crystal morphism k we can generalize their morphism 
to arbitrary monomials in 97t. 

For a dominant integral weight A we define 5(A) to be the set of all (reversed) 
semistandard tableaux of shape A with entries 1, . . . , n+ 1, which gives a realiza- 
tion of the crystal bases B(X) [7]. 

Let M G Ali (A) be a monomial and mij the associated reduced matrix in 9T. 
We define the tableau 5(M) to be the semistandard reversed tableau with rriij- 
many i entries in j-th row. 
Then we get 

Proposition 2.5. [2] The map 

n : All (A) -> 5(A) 

M i-> 5(M) 

is a crystal isomorphism. 
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It is obvious how to generalize this morphism to A4 S (X). Let M G Ai s (X) be a 
monomial and rriij the associated reduced matrix in 9T. In this case we define 
S(M) to be the semistandard reversed tableaux with mjj-many i entries in the 
j — s + 1-st row and get the morphism 

n : u Ms(\) -> U s(x) 

\eP,sez agp 

M i ^ 5(M). 

The combination of this morphism with the compression map k yields: 

Corollary 2.2. T/ie map 

no K : 93T ->. |J £( A ) 

is a crystal morphism. 

Example 2.2. For q of type we consider and the monomial 
M = y 1 (4)- 1 F 3 (l)^i(3)- 1 l4(l)" 1 l2(0) 2 l3(2) 2 . 
We have already seen that 

K (M) = iV = X 1 (1) 2 X 1 (3)X 2 (0) 2 X 2 (1)X3(0) 2 X 3 (1)X 5 (0), 
with the corresponding reduced matrix 



(0 


2 





1\ 


2 


2 


1 





2 


1 




















V 1 











Therefore we assign the following semistandard reversed Young tableau 





1 

2 


1 


1 


2 


2 


CO 


2 


2 


3 


3 


5 



3. Insertion scheme for monomials in type A 

In this section, as another application of the compression given in section 2, we 
define a bumping rule for Nakajima monomials. That means we consider the 
crystal tensor product of two monomials M\ and M 2 and search for a monomial 
N € U\ e p se z M-s(X) such that the connected component of M\ ® M 2 is isomor- 
phic to the connected component of N. Moreover we will see that this bumping 
is compatible with the reversed bumping for reversed tableaux (given in [8]). 
Before we define the monomial bumping we recall the tensor product rule for 
crystals B\ and £? 2 : 

The set B\ ® S 2 := \b\ ® 6 2 ; b\ <G B\ and 6 2 G £? 2 } becomes a crystal by setting 
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wt(b 1 ®b 2 ) = wt(h) + wt(b 2 ), 

€i(bi®b 2 ) = max{ei(6i),ej(6 2 ) + (hi,wt(bi))}, 

<Pi(bi®b 2 ) = max{cpi(bi) + {hi,wt(b 2 )) ,(fi(b 2 )}, 



fi(bi®b 2 ) 



fih ® b 2 if (Pi(h) > ei(b 2 ), 
h ® fib 2 if < ei(b 2 ), 



e-i(bi <g 6 2 ) 



bi <g e^ 2 if <^( & i) < 

e-ibi ® 6 2 if > ^(M- 



Let now M\ and M2 be reduced matrices of monomials in 9Jt. In order to use the 
compression procedure we associate a matrix M\ * M 2 € Mat n+ i x ^(Z>o) to the 
tensor product Mi <g M2 in the following way: 



Mi <g) M 2 ^ 



M 2 



V 











Mi 



\ 



=: Mi * M 2 , 



where again Mi and M2 stand for their finite parts different from zero. 
With the crystal structure on Mat„ + i x z(^>o)/ ~ we can show: 

Proposition 3.1. The map 

Mat n +i x i{ r L>o) I ~ <g> Matn +lx z(Z>o) / ~ -> Mat n+ i xZ (Z> )/ ~ 
Mi (g M 2 i-> Mi * M 2 

is a crystal morphism. 

Proof: Let Mi and M2 be matrices as above and after possible renumbering we 
set Mi = (mjj)i=i,..., n +i and M2 = (m? ? -);=i,...,n+i . For simplicity we write 



j=i,...,i 



1,3 > 



j=i, 



Mi * M 2 =: M = mjj. 
Since Mi and M2 are reduced we get by definition that Mi * M2 is a reduced 
matrix without any (Al) application. 

We have to show that wt, ipi and e, are invariant under this map and that it 
commutes with /j and Sj. We observe directly from the definition that 



For i £ I we show that 



wt(M 1 ® M 2 ) = wt(Mi * M 2 ). 



ip i {M 1 ® M 2 ) = tpi(Mi * M 2 ). 



In order to do this we distinguish the two cases (pi{M\) > ei{M 2 ) and <pi(Mi) < 
€i(M). At first we assume (pi{M\) > ej(M 2 ) and take k minimal such that 

Pi (Mi) = J2 m lj- m l+i,j-v 
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This implies 



ip i (M 1 *M 2 ) = Y. rriij-mi+^j-i. 

j<k+t+i 

Ei i 
m i,j m i+i,j-i 

since (/ij, Aj) = ^j, = ^i(Mi) + £ m^- (/ij, A* - Aj_i) 

+ E m !+ij {hi,& i+1 -Ai) 
= ^(MO + E^ij^'A) 

+ E™f+ij (hi,Pi+i) 
j 

= ^i(Mi) 

+ ( ^, E ft + E "if+ij ft+i ) 
/ ' \ 

= ^(Mi) + (^,u»t(M 2 )) 
since c^(Mi) > ej(M 2 ), = <^(Mi <g> M 2 ). 

Moreover these computations also show: If <£>j(Mi) > ej(M 2 ), then fc is minimal 
with 

¥>i(Mi * M 2 ) = fi(M) = ^2m id - ^m i+ ij 

j<fc j<fe 

and hence 

/ l (M 1 *M 2 ) = / l M 1 *M 2 . 
Due to the tensor product rule we also observe 

f i {M 1 ®M 2 ) = f i M 1 ®M 2 , 
which implies that the map interchanges with /, in this case. 

Let now ipi{M\) < ej(M 2 ). This yields directly 

Pi(Mi * M 2 ) = tpi(M 2 ) = ¥»i(Mi M 2 ) 

and again /j(Mi * M 2 ) = Mi * /jM 2 . 
Same arguments hold for and Sj. 

□ 

With this interpretation of the crystal tensor product of monomials we are able 
to give the definition of bumping for Nakajima monomials. Let Mi and M 2 
be monomials in Wl then we define Mi — > M 2 as the result of the following 
compositions of crystal morphisms: 

WlxWl -> Mat„ + i xZ (Z>o)/ ~ 4 <K/~ -> U M,(A) 

(Mi,M 2 ) ■->• *(Mi) * *(M 2 ) ^ N ^ 
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In other words we set 



Mi -> M 2 := tf -1 ($(¥(Mi) * *(M 2 ))). 
With Proposition 3.1 and Theorem 2.1 we observe 
Theorem 3.1. Let g 6e o/ type A. Then, the map 

m^m -> U -M«(A) 



AeP,sGZ 

Mi (8> M 2 Mi M 2 



defined as above is a morphism of crystals. 

Now we notice that the monomial bumping coincides with the tableaux bumping 
defined in [8]. More precisely, if we take Mi,M 2 G Wl we have two possibilities 
to associate a reversed tableaux to their tensor product Mi ® M 2 . 
The first one is to take the monomial bumping Mi — > M 2 and to consider the 
tableaux S(M\ — > M 2 ) in the sense of Corollary 2.2. On the other hand we 
compute S*(Mi) and 5(M 2 ) and apply the reversed bumping rule given by Kim 
and Shin [7], [8], namely 5(Mi) -> S(M 2 ). Corollary 2.2 and Theorem 3.1 imply 



In this section we will define the compression of Nakajima monomials for a Lie 
algebra g of type C n . We briefly recall the basic setting of g. Let P be the weight 
lattice of g and fa, . . . ,[3 n the orthogonal basis of P. Let further I = {1, . . . , n} 
be the index set for the simple roots given by cti = fa — fa+i for i = 1, . . . , n — 1 
and a n = 2f3 n . Moreover we get the fundamental weights by Aj = fa + . . . + fa 
and therefore fa = Aj — Aj_i. Then we compute for all i ^ n and j € /: 



S(M 1 -> M 2 ) = 5(Mi) -> 5(M 2 ). 



4. Compression of Nakajima monomials in type C 



2 

{hj,a>i) = < -1 




if i = j, 

if j = z — 1 or j = % + 1, 
else 



v 



and 



2 



if j = n, 
if j = n - 1, 
else. 



(hj,a n ) 



< 



-2 







v 



As in the A,-case we set 




else. 



if i > j, 



With this notation we obtain for j£Z 




Let B = {1, . . . , n, 1, . . . n} then we define a total order on B by 



1^2^...^n^n^...^2^1. 
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For i E I and j € Z we consider the variables denned in [3]: 

Xi(j) := Y^j + iy'YiU), 

X- t (j) := Y^U + n-i + mU + n-i + l)- 1 . 

With these variables we have for i ^ n : 

Mj) = Xi+iUyiXiij), 

Mj) = X—U-n + ^XjU-n + i)- 1 

and 

A n (j) = X n (j)X JT (j)- 1 . 

Furthermore it is easy to see that for i = 1 , . . . , n and some p — q = n — i the 
following equation holds 

X l (p)X 1 (q)=X l+1 (p)X 7 + T (q). 

This equation will be important later when we define the equivalence relation on 
matrices because it involves more options to write an arbitrary monomial as a 
product of Xj(j)'s and Xj(j) l s. 

As in section 2 we recall the characterization of Mi (A) with a dominant integral 
weight A for Lie algebras of type C n given in [3]: 

Proposition 4.1. [3] Let A = aiAi + . . . + a n A n . Then the connected com-ponent 
Mi (A) containing the maximal vector 

Mi = yi(i) ai •••r n (i) a " 

is characterized as the set of monomials 

M = X Kl {!)■■■ X tlM (1) • • • X tnA (n) ■ ■ ■ A tn kn (n) 

satisfying the following conditions: 

(i) j = a j + . . . + o„ /or all j = 1, . . . , n, 

(ii) tj-i ^ i J)2 >: . . . >: tj,^ for all j = 1, ... , n, 

(hi) /or eac/i j = 2, . . . , n and I = 1, . . . , kj, tj-i,j >- tj,/- 

For s G Z we also consider the shifted highest weight monomials of weight A 

M s =Y 1 {s) a 'Y 2 {s) a K..Y n (s) a -. 

As an immediate consequence of Proposition 4.1 we obtain their connected com- 
ponent A4 S (A) by the set of monomials of the form 

M = X tia (s) ■ ■ ■ X tlM (a) • • ■ X tnA (s + n - 1) • • ■ X tn kn (s + n-1) 

satisfying condition (i), (ii) and (Hi). 

We will see later on that these conditions translate into the notation of matrices 
exactly the same way as in the A ra -case. In order to use similar constructions 
as in section 2 we show that 9Jt is generated by the elements Aj(j') and Xj(j). 
That means we define M to be the free abelian monoid generated by the set 
{Xi(j),Xj(j),i = 1, . . . , n, j e Z}. We further define an ideal J C M by 

J := (UXkU+i-^X^j-n + k-l), 

k=l 

i 

11 X^(j - i + k)X k (j + n + 1 - k),i = 1, . . . , n,j G Z) M - 
k=i 
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Hence the quotient M/J becomes a group with 

i— 1 i 

Mj)' 1 = Hx k (j+i-k)Hx 1 :(j-n + k-l) 
fc=l fc=i 

and 

i— 1 i 

^or 1 = n - * + fc ) n + n + 1 - *o- 

fc=i fc=i 

This gives rise to an analog of Proposition 2.2. 
Proposition 4.2. We /ioue 

m m/j. 

Proof: We consider the map that identifies Xi(j) with Y;(j)li„i(j + and 

with F^iO" + n - i + + n - i + l)" 1 . Let M = U ^(j)^ be 

iei,jez 

a monomial in 9Jt. In order to show surjectivity we consider again each Yi(j) Vi ^ 
separately and distinguish two cases: 
1. case : Ui(j) > 0, then we write 

YiU) = n + i - k)- 1 n n(j + 1 - *;) 

fc=0 fc=l 
k=l 

Therefore we get 



Y(jr^ = i\x k {j+i-k) 

k=l 

2. case : yi(j) < 0, then we set 



Wy l = 11X^1 -n + k-1) 
k=l 

and hence 



W)y^ = \\X^j-n + k-l)-^ 

k=l 

With these equations we compute 

i — 1 i 

x^r 1 = mr'Y^j + 1) = n + * - fc ) II x ^ - n + k - *) 

k=l k=l 

and 

Xj(j)- 1 = Yi-iU + n-i + l^Yid + n-i + l) 

= nX^j-i + ^tlXkU+n+l-k), 
k=l k=l 

which implies injectivity. 

□ 
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Remark 4.1. The equation 

Xi(p)Xi(q) = X i+1 (p)X m (q) 
for p — q = n — i, also holds in M/J. 

Due to Proposition 4.2 we can write an arbitrary M G 9Jt as a product of Aj(j)'s 
and Xj(j)'s. More precisely, there exist m^- £ Z>o such that 

In other words, we can associate a matrix rriij to each M G 9Jt, where z G 
{1, . . . , n, I, . . . n} and j G Z. That means we obtain a matrix in Mat2nxz(Z>o)- 
As in the ^4 n -case these are matrices with just finitely many non zero columns 
and we number the rows by 1, . . . , n, n, . . . 1 instead of 1, ... , 2n. 
In order to get a bijection between the monomials and those matrices we need 
to fix the matrix notation. Consider M G Mat2nxz(Z>o) with M = mij. Then 
the definition of J and Remark 4.1 allow us to apply the following rules without 
changing the underlying monomial: 

(CI) For a pair p, q with p — q = n — b with 

mb,p 7^ and / 
we decrease and mr by min{m& )P , q } and increase mfe + i iP and 

m b+i, q b y ™K.%1' 

(C2) For a pair p, g with p — q = n — 6+1 with 

m 6jP / and / 

we decrease and by min{m;, iP , my; g } and increase m&_i iP and 
m 6^T,g b y min{m 6iP ,m^J. 

Moreover we have an analog of rule (Al): 

(C3) For every i G {1, . . . , n) and k G Z with 

"ij- s ,fc+ s / for all s = 0, 1, . . . , i - 1 

and 

m—^_ n+i _ l _ s + for all s = 0, 1, . . . , i - 1 

we decrease all these entries by 

min{m;_ s , fc+s , m^.^.^; 0,1, ... ,i - 1}. 

We call such a collection a generalized diagonal at and this procedure 
a cancellation at m^fc. 

We can also insert some generalized diagonals to get longer ones: 

(C4) For every i G {1, . . . , n} and G Z with 

and 

^i3i ifc _ n+i _i_ s 7^ for all s = 0, 1, . . . , i - 1 
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we increase the entries mj_ s ^ +s for all s = 1, . . . , i — 1 by 

min{m iifc , m—^^^^, 0, 1, — 1} 
and apply (C3) to get a longer cancellation at m^fc. 
For every i G {1, . . . , n} and k £ Z with 

m i,k-n+i-l + 

and 

mi-s,k+s for all s = 0, 1, • • • , i - 1 
we increase the entries m— s k _ n+i _ 1 _ s for all s = 1, . . . , i — 1 by 

min{mj_ s>fc+s , m 7;fe _ n+i _ 1 ; 0, 1, . . . , i - 1} 

and apply (C3) to get a longer cancellation at m^fc. 

We use the rules (C1)-(C4) to get reduced versions of the matrices associated to 

monomials in 93T. We explain what we mean by reduced in this case: 

Let rriij £ Mat2nxz(^>o) be a matrix corresponding to a monomial M £ 9Jt: 

We search for [mjj] such that 

(i) £ K-]=min{ £ n ij; n W** = n 

(ii) there are no pairs g with p — q = n — 6+1 such that 

[m 6)P ] / and [rn-^J / 0. 

We use the rules (C1)-(C4) stepwise to obtain [m^] from follows: 

Let j be minimal such that m^^ = for all i £ B and k > j. Then we start at 
m n j and apply (C1)-(C2) to all the other entries if this yields an application of 
(C3)-(C4) to m n j. This means we try to get some cancellation at this entry. 
After that we go left to the next entry in this row and do the same. 
Once we have done this with the whole row we go to the upper one and apply 
the same procedure until we reach m\^. 

At the end we apply (C2) to guarantee the desired condition (ii). 
With this notation we define an equivalence relation on Mat2nxz(^>o) : 

m i,j ~ n i,j iff Kj] = Kj]- 

We consider the quotient 

Mat 2n xz(^>o)/ ~ • 

It is obvious that two matrices which lie in the same equivalence class correspond 
to the same monomial and vice versa. Hence by sending a monomial onto its 
reduced matrix we get 

Proposition 4.3. There exists a bijection between 9Jt and Mai2nxz(^>o)/ ~- 
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In order to get a morphism of crystals we endow Mat2 n xz(Z>o)/ ~ with a crystal 
structure by defining it on the reduced representatives. 

Let M = rriij G Mat2nxz(Z>o) be a reduced matrix. Then we set 

n 

^(M) = ^(^(m^-m ?> .))A- 

i=i jez 

For i ^ n we put 

= max { £ + m TO _ n+ . - £ m m)j + m 5j _ n+i ; k G Z}, 

ei(M) = - min { mj + m^_ n+ . - £ m i+ ij + m ?J _ n+ . ; k G Z} 
and 

<p n (M) = max { £ m n ,j ~ J2 m %j ; ^ G Z}, 

j<k j<k 

e n (M) = - min { Y m n,j - m n,j ; k G Z}. 
j>fe j>fe 

If ¥>i(M) = we set /;(M) = for all i G I. 

Let now tpi(M) / then we define the Kashiwara operator /j for i ^ n: 
Let fc be minimal such that 

cpi(M) = m ij + m i+lJ-n+i ~ mi +^ + m i,j-n+i- 
j<k j<k 

Then we distinguish the following two cases: 
L_case: m^_ n+ . = 0. 

Then we set fi(M) as the matrix we get from M by increasing (resp. decreas- 
ing) rrii + i t k (resp. m^fe) by one. Formally spoken we obtain fi(M) = m s j from 
M = m Sjj by 

m s j if (s,j) {(i,k),(i + l,fc)}, 

m i)fc -l if (s, j) = (i, k), 
m i+hk + l if (s, j) = (i + 1, k). 

2 - case: ^ °- 

Then we define fi(M) as the matrix we get from M by increasing (resp. decreas- 
ing) m l,k-n+i ( res P- m i+T,fc-n+i) W one - That means we obtain f t (M) = m a j 
from M = m s j by 

m s j if (s,j) {(i, k — n + i), (i + 1, k - n + i)}, 



™>j = \ m m,k-n+i ~ 1 if ( s >j) = (* + l,k-n + i), 
m- ik _ n+i + l ii(s,j) = (i,k-n + i). 

Now we give the definition of f n (M) for (p n (M) ^ 0: 
Let k be minimal such that 

tp n (M) = J2m nJ - ^mnj. 

j<k j<k 

Then we set f n {M) as the matrix we get from M by increasing (resp. decreas- 
ing) rrin,k (resp. m n ^) by one. More precisely we obtain f n (M) = m s j from 
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M = m sJ by 



m 8j = < 



™> S j if (s,j) <£ {(n,k),(n,k)}, 
m njfc -l if {s,j) = (n, fe), 
k m^ fe + l if = (n, fe). 

If 6j(M) = we set e;(M) = 0. 

For ej(M) ^ let p be maximal such that 

6i{M) = -(J2 m H + m i+l,j-n+i ~^2 m i+i,j + m i,j-n+i)- 
j>p j>p 

Then we distinguish the following two cases to define ej(M) for i / n: 



1. case: m- 



Then we set ej(M) as the matrix we get from M by increasing (resp. decreas- 
ing) mi tP (resp. m !+ i )P ) by one. Formally spoken we observe e~i{M) = m Sj j from 
M = m s> j by 



m 



s,3 



m s ,j if 0, j) <fc {{i,P), (i + 1,2?)}, 

m ijP + l if (s, j) = (i,p), 
m i+1:P -l if (s,j) = (i + l,p). 



l^ase: m^ Tp _ n+ . = 0. 



Then we define ej(M) as the matrix we get from M by increasing (resp. decreas- 
ing) m^ p _ n+i (resp. m-^ p _ n+i ) by one. That means we obtain 6j(M) = m S) j 
from M = m s j by 



if (s, j) i {(i,p -n + i),(i + l,p-n + i)}, 



% p - n+ i - 1 if (s,j) = {i,p-n + i). 
Let p be maximal such that 

e n (M) = -(J^ninj - J^msj). 

Then we set e n (M) as the matrix we get from M by decreasing (resp. increas- 
ing) m- hp (resp. ra„ )P ) by one. Formally spoken we obtain e n (M) = m Sj j from 
M = m sJ by 



m 



3,3 



m s j if (s,j) <£ {(n,p),(n,p)}, 
m n . p + l if (s, j) = {n,p), 
mn, p -l if (s, j) = {n,p). 

Easy computations show that Mat2 nx z(^>o)/ ~ along with the maps wt, (fi, ej, fi 
and &i becomes a semi-normal crystal. As in section 2 we prove that this crystal 
structure coincides with the structure on Wl under the above bijection. 



Proposition 4.4. The bijection 
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9Jt -)■ Mat 2nxZ (Z> )/ ~ 

m= n ^0') m<j ->• m 

ieB,jez 
is a crystal isomorphism. 

Proof: It is easy to verify that wt, ei and <pi are invariant under ^ especially 
because they are invariant under the application of (C1)-(C4). It remains to 
show that \I/ commutes with the crystal operators /; and ej. Let M <G Wl be a 
monomial with associated matrix [m/j]. Due to the crystal structure defined on 
the matrices it follows almost directly that for all z S / 

fi(M)= J] 

and the same for c?j. 

Therefore it suffices to verify that 

fi([mij]) = [fi([mij])] 

and 

ei(W) = [ei(W)l- 
Since this can be proved analogously we just give the proof for fi. 
For simplicity we denote [mij] by m/j and for i ^ n let be minimal such that 

<Pi(M) = m H + m i+l,j-n+i - Yl mi +^ + m iJ-n+i- 
j<k j<k 

First we look at the case mjr^ h_ n+ i = 0. That means we get fi(mij) by increasing 
mj + i 5 fc and decreasing each by one. Let us assume that the increase of mj+i^ 
induces a longer or new cancellation. But this yields 

m i+ljk = and m i|fc _ n+i = 

and together with the choice of k this implies 

mi,k+i = and m^ k _ n+i+1 = 0. 

Since rrii^+i = and m- ik _ n+i = 0, the increase doesn't provide any generalized 
diagonal at m i+Sy k + i_ s for positive s, without insertion. But those insertions 
would have been done before we operate with fi because mij is in reduced form. 
It is still possible that we get a new generalized diagonal by (C4) at mj + i ^ 
itself. But we get no diagonal mj + i_ Sj fc +s 7^ for s = 0, . . . , i since rrii^+i = 0. 
Furthermore we can't increase this entry by applying (CI) because otherwise we 
could have applied (C4) at m^+i before. 

The second possibility to apply (C4) at m i+1 ^ needs m i+l _ s k _ n+i _ s ^ for all 
s = 0, . . . , i. In particular we get m— s k _ n _ l+i _ s ^ for all s = 0, — 1 and 
nT"i,k 7^ which implies an application of (C4) at before operating. This is 
again a contradiction to the fact that rriij is reduced. 

Moreover since m j+i k-n+i = we can n °t a Pply (CI) to the increased mj+i^. 
Overall we have seen that operating with fi preserves the reduced version in this 
case. 

Similar arguments hold for the case m^- k __ n+i 7^ . 

□ 
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Now we translate the characterizing conditions of the monomials that give a 
realization of the crystal bases, given in Proposition 4.1, into the language of 
matrices. We will recognize that those are the same conditions as in section 2. 
From this observation one can deduce that similar constructions yield our desired 
morphism. 

Definition 4.1. Define 91 C Mat2 n xz(%>>o) as the set of matrices whose reduced 
versions have only zero-entries out of a 2n x n-submatrix 
M = (mij) i=i,...,„,n,...,i satisfying the following properties: 

j=0,...,n-l 

(i) rriij G Z> for i = 1, . . . , n, n, . . . , 1 and j = 0, . . . , n — 1, 

(ii) m k,j < ™>k,j-i fori = l,...,n,n,...,T and j = 1, . . . ,n - I, 

k>i k>i 

where we set ^ "ifej-i = for i = 1. 

k>i 

Due to the crystal structure and the equivalence relation above we observe the 
following remark which helps us to guarantee that operating interchanges with 
lower decomposition later. Moreover it implies that 9? and hence also 91 are 
stable under application of and /«. 

Remark 4.2. Let rriij be a reduced version of a matrix in Mat2 n xz(^>o) and 
i€l. 

(i) If fi acts on m ijk then m ijk > m i+ljfe _i, 
(i) ife~i acts on m i+ ^ p then m i+ ^ p > m^ p+1 , 

where we set i + 1 = i — 1 if i £ {n, . . . , 2} and n + 1 = n. 

As mentioned above we also use the lower decomposition rule for the later con- 
structions. Therefore we need an C-analog of Lemma 2.1. 

Lemma 4.1. Let [M] = (rriij) i=i,..., n ,n t € Mat2 n xi(^>o) be a reduced matrix 

j=6,'...',i-i ' 

without zero columns which satisfies condition (ii) of Definition 4.1. 
Then we have 

I < n. 

Proof: Assume I > n and consider a special collection of elements in 
B = {1, . . . ,n,n, . . . I}: 

For k = 1, . . . , n + 1 let % k G B be maximal such that m ik ^ ^ 0. 

This collection exists because there are no zero columns and I > n. Furthermore 
condition (ii) of Definition 3.1 implies 

in+l < in < ■ ■ ■ < h < h- 

That means there exists at least one pair p,q £ {1, . . . , n + 1} with p > q such 
that 

i p € {1, . . . , n} and i q = i p . 
Let p be minimal with this property. The minimality of p yields 

p — q < n — ip + 1. 

We assume p — q < n — i p + 1, namely p — q = n — i p + 1 — j for some j G N. 
Let us consider the number of elements between i p and i g : 

\{ip,i p -!, . . .,i q+1 ,i q }\ = n - i p - j + 2. 
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Since 

(n — ip — j + 2) + (ip — l) = n — j + l<n + l 

there is another pair p, q with p > p > q such that ip £ {1, . . . , n} and iq = ip. If 
we consider p minimal with this property one gets 

p — q < n — ip + 1. 

If we assume p — q < n — ip + 1 we can use the same arguments as above. This way 
we can inductively conclude that there has to be such a pair with p — q = n — ip + 1 
which is a contradiction to m^j being reduced and therefore / < n. 

□ 

Let us define the C-analog of the map <E> given in section 2. 

$ : Mat 2 nxz(Z> )/ ~ -)• 91/ ~ 

TYlij I t Tlij , 

where we compute as follows: 

Let M be a reduced version matrix in Mat2nxz(^>o)/ ~- Then we consider the 
lower decomposition of M: 

M = Mi + M 2 , 

with Mi = mi 1 ] , M2 = m,- 2 ] and Mi <G We use exactly the same decomposition 
as in Section 2.1 with 2n rows instead of n + 1. Then we move every entry of M2 
one column to the left and denote this matrix by and set 

MW := Mi +M 2 (1) . 

Then we decompose [M^] and proceed the same way until the iteration becomes 
stationary and we reach M( fc ) = mf] G 9T. Then set 

mj = N := M (fe) . 

Before we show that this map has the desired properties we state another lemma 
which will be useful for the proof of the main theorem. 

Lemma 4.2. Let M = Mi + M2 be the lower decomposition of a matrix in 
reduced form with M\ = m'p- and M2 = ra\j . Then there exists no pair p, q with 
p — q = n — i such that 

fn^l 7^ and m-^ ^ 0. 

hP i,q 

Proof: Due to the lower decomposition rule we obtain Mi G 9T and since M is 
reduced it's obvious that Mi is reduced. Now one can use the same arguments 
as used in the proof of Lemma 4.1. 

□ 

We define the compression map n again as the following composition 

k := o $ o vE» 

and show 

Theorem 4.1. Let g be of type C. Then, the map 

k '. 2JZ — y U M s {\) 
\eP,sez 
M ^ (^- 1 o$o^)(M) 
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defined as above is a morphism of crystals. 

Proof: We limit ourselves to prove that sending a reduced matrix M onto M^> 
thus defined preserves the crystal structure. This implies inductively that $ and 
hence o <3? o ^ are crystal morphisms. So consider M = mij the reduced 

form of an arbitrary matrix in Mat2 n xz(^>o) and mi ,- = m\ 1 } + mf} its lower 
decomposition. For an i £ / we have to show: 

(i) wt(M) = wt(M^), 

(ii) ifii(M) = ^(M«), 

(iii) e t (M) = e l (MW) 

and that computing MW commutes with the Kashiwara operators namely 

(iv) {fi{M))W = fi(MW), 

(v) (ei(M))W =e l (MW). 

We confine ourselves to prove (ii) and (iv) because the rest follows analogously. 

Rather we just show (ii) and get (iv) from the ^4 n -case. Set N = M\ + with 
N = nij and let k be minimal such that 

<Pi(M) = m ij + m i+l,j-n+i ~ Y mi +^ + m i,j-n+i- 
j<k j<k 

In the first step we show (fii(M) < ifi{N). 
For simplicity we introduce some notation: 
For i £ 1,1 £ Z and a matrix M = rriij we set 

Pi,l( M ) ■= Y m M + m i+l,j-n +l - Y + m lj~n +l - 

j<l 3<l 

First of all we look at the case rrij^ k _ n+i = 0. That yields / and 

furthermore Remark 3.2 says > mi + i^-i- The fact that M is reduced also 
implies k _ n+i _ 1 = We snow that either 

Pi,k( N ) = Vi,k{M) = ipi(M) 

or 

Pi,k-i(N) = Pi)k (M) = <pi(M). 

Let us assume that pi^{N) < pi^(M). The first case that could yield this is 
Y ~ Y ni +^ < Y mi >i ~ Y m i+^r 

j<k j<k j<k j<k 

But the computation in the proof of Theorem 2.1 shows that in this case we 
obtain 

Y mi >i ~ Y mi+1 >i = Y ni >i ~ Y mi+1 <i 

j<k j<k i<fc— 1 j<k—l 

and since m^ k _ n+i = 0, fc _ n+ ._ 1 = we get 

ipi(M) =pi tk -i(N). 
The other possibility to get Pi t k(N) < Pi^(M) is 

Y Ui <i ~ Y Ui +^ = Y mi 'i ~ Y mi +^ 

j<k j<k j<k j<k 
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and 

n i+l,j-n+i ~ H i,j-n+i < m i+T,j-n+i ~ m i,j-n+i- 
j<k j<k j<k j<k 

The first equation implies ^ rnfl > m^_\ and the inequation yields 

q -j. m ( 2 ) > m ( 2 ) 

' i,k—n+i i+l,k— n+i+1" 

But the existence of ^ m-V and 7^ mi 2 ,^ . provides a contradiction to 
Lemma 4.2. 

Now we consider the case rrij^j k-n+i ^ 0- Since M is reduced we get mj+i^ = 

(2*) 

and in particular fe = 0. Therefore the only chance to have Pi,k{N) < pi t k(M) 

is m-"9 7^ and 7^ mP? . > m^L , . , , which is again a contradiction to 

»,« ' ' i,k-n+i i+l, k-n-H+V ° 

Lemma 4.2. 
Overall we get 

(Pi(M) < ifi(N). 

It remains to show: 

> <pi(N). 

Suppose tfi(M) < tpi(N), that means there is a t € Z with 

PM(iV) > Vi(M). 
We distinguish the same cases as above. At first we assume 

j<t j<t j<t j<t 

(2) (2) 

That is only possible if m:/ +1 > 1 . In particular we obtain m^+i 7^ and 
hence m- ip _ n+i = 0. From the ^n-case we know that the following inequation 
holds in this case 

j<t j<t j<t+i j<t+l 

Combining this with m- ip _ n+i = and Pi,t{N) > <Pi(M) we see 

Pi,t+i(M) > <pi(M), 

which is a contradiction to the choice of k. 
Now suppose that 

^2 n i+l,j-n+i ~ U i,j-n+i > X] m i+l,j-n+i ~ X] m i,j-n+i- 
3<t 3<t 3<t 3<t 

(2) (2) 

That means 7^ mX-L > mX . and the A n -case implies again 

' i+l,t-n+i+l i,t-n+i 

X/ U ~i,j-n+i ~ X/ U i,j-n+i - X/ m i,j-n+i ~ X/ m ~ij-n+i- 
j<t j<t j<t+l j<t+l 

If mj )P+ i = we obtain the same contradiction as in the above case. So we 
assume m^ p+ i 7^ 0. But in order to get Pi,t{N) > ipi(M) we need rn^p +1 7^ 
because otherwise 

Pi,t{N) < Pi , t+ i(M) <<fi(M). 
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But m^ 1 } , , ^ and mi-t- . , 4 provide a contradiction to Lemma 4.2. 
Hence 

> <pi(N). 

Moreover these arguments also show that either k or k — 1 is minimal such that 
either 



<Pi(N) =Pi, k (N) 



or 



<Pi(N) =Pi lfc _i(JV). 
Finally Remark 4.2 and the A n -case imply (iv) which finishes our proof. 

Example 4.1. For g of type C3 we consider the monomial 

M = y x (0)^1 (2)y 1 (i)- 1 y 1 (5)- 1 y 1 (3)-^! (4)- 2 y 2 (o)y 2 (3)y 2 (5)^y 3 (o)y3(4). 

We can write M as 
M = X 1 (0)X l (2)X T (-2)X T (2)X-(0)X T (l) 2 X 2 (0)X l (l)X 2 (3)X 1 (4)X^3) 2 
X I {2) 2 X 3 (0)X 2 (1)X 1 {2)X 3 (4)X 2 {5)X 1 (6) 

with reduced version matrix 



□ 



mi 




1 




1 

10 




0\ 


1 






1 
\1 1 2 0/ 

IFe observe its lower decomposition by 



(I 





2 





o\ 




(1 





1 





o\ 




(0 





1 





o\ 


1 


1 





1 







1 


1 






















1 





1 











1 




1 














+ 














1 


























































1 

































1 





V 1 


1 


2 





V 




V 1 











V 




v° 


1 


2 





V 



and therefore 

/ill 0\ 
1110 
10 1 


10 
\2 2 0/ 

One further step yields the desired matrix in 9T: 

/l 1 
1 2 



[Kil (1) ]- 



$(tf(M)) = 



1 



1 

\4 0/ 



1\ 



1 
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and by application of ^ we get the monomial 

N = X 1 (0)X 1 (1)X 1 (2)X 2 (0)X 2 (1) 2 X 2 (2)X^0)X^0) 4 

= y 1 (o)y 2 (o)y 2 (i) 2 y 1 (3)- 1 y 3 (i)- 4 ^(i) 4 g -M (3Ai + 2A 2 + 2A 3 ). 

Let B(M) be the connected component of M G 

Corollary 4.1. For M G 9JT and $(*(M)) =: n^j G 9? u>e consider s£Z maxi- 
ma/ swc/t t/iaf rijj = /or aZZ j < s and i G {1, . . . , n, n, . . . 1} = B. Furthermore 
for k = 1, . . . , n we define the values: 

ak ■= ^2 riifi+s-i - ^2 n i)k+s > 0. 

ieB ieB 

Then we have 

n 

k(M) G M s C^a k K k ) 
k=i 

and by restricting our morphism to the connected component we get that 

n 

k\ b(m) : B(M) -> M s (Ea k ^k) 

k=i 

is a crystal isomorphism. 

Kim and Shin [7] also gave a realization of the crystal bases in the sense of re- 
versed Young tableaux for Lie algebras of type C. In this case they obtained 5(A) 
as the set of all semistandard reversed Young tableaux of shape A with entries 
1, . . . , n, n, . . . , 1 satisfying some conditions (for details see [7]). Moreover Kang, 
Kim and Shin [3] constructed a morphism between A^i(A) and those tableaux for 
of type C n . This is similar to the one in section 2 and can also be generalized 
to a crystal morphism between arbitrary monomials and tableaux in 5(A) via 
compression. 

Let M be in .Mi (A) for an integral dominant weight A and rmj its associated 
reduced matrix. For i G B we define again 5(M) to be the reversed tableaux 
with mij many i's in the j-th row. In order to get a tableaux that satisfies the 
condition of 5(A) we have to apply the rules (al-1) and (al-2) which are due to [3]. 
If we denote by [5(M)] the reversed tableaux we obtain from S(M) by applying 
those rules we can state the following 

Proposition 4.5. [3] The map 

n : Mi (A) -> 5(A) 
M i V [S{M)\ 

is a crystal isomorphism. 

As in the A n -case we continue this morphism to M S (X). Let M G A4 S (A) be a 
monomial and m^- the associated reduced matrix in 9T. We set 5(M) to be the 
semistandard reversed tableaux with m^-many i entries in the j — s + 1-st row 
and get the morphism 

fi : U Ms(\) -> U 5(A) 
\eP,sei AeP 

M i ^ [5(M)]. 
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If we combine this result with Theorem 4.1 we get a morphism between Nakajima 
monomials and tableaux: 



Corollary 4.2. The map 



£1 O K 



U s(\) 



is a crystal morphism. 

Let us consider an example: 

Example 4.2. For q of type C3 consider the monomial 

M = Y 2 (2) 2 Y 2 (1)- 1 Y 3 (0)Y 1 (0)Y 3 (3)- 1 . 

Via compression we get 3>(\I/(M)) by 

(\ 1 0\ 

110 

10 

10 



10 
\1 0/ 



This yields the following tableau: 



S(k(M)) = 








2 


1 

3 




1 


2 


3 


2 


1 



(a/-i) 











2 








3 


3 


H 


2 


3 


3 


2 



[S(k(M))] € S(X). 



5. Insertion scheme for monomials in type C 

In this section we define a C-analogue of the bumping rule for Nakajima mono- 
mials given in section 3. Let Mi,M 2 € Mat2 n xz(^>o) be two reduced version 
matrices of monomials in Wl. As in the A n -case we need to associate a matrix 
Mi * M 2 G Mat 2n xz(^>o) to Mi M 2 . In order to assure that Mi * M 2 is in re- 
duced form we need more zero columns between Mi and M 2 in this case. Namely 
we insert n zero-columns and define 



Mi * M 2 



V 



Mo 



















Mi 



G Mat 2nx z(^>o)- 



With the tensor product rule and the same arguments as in Proposition 3.1 we 
observe: 



Proposition 5.1. The map 

Mat 2nxZ (Z> )/ ~ ® Mai 2nxZ (Z>o)/ 
Mi <g) M 2 



->■ Mai 2nxZ (Z> )/ ~ 
1-^ Mi * M 2 



is a crystal morphism. 
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Furthermore for M\ , M 2 £ 9Jt we can define the bumping M 2 — >■ Mi via compres- 
sion analogously to the ^4 n -case: 

Mi -> M 2 := * _1 ($(*(Mi) * *(M 2 ))), 

where ^ is the crystal isomorphism between Wl and Mat 2riX z(^>o)/ ~ an d 
<I> : Mat2„xz(^>o)/ ~ _ > 9ty ~ the matrix compression. Theorem 4.1 and Propo- 
sition 5.1 imply 

Theorem 5.1. Let q be of type C. Then, the map 

Wl®Wl -> U M s (\) 

M X ®M 2 i-> Mi -)■ M 2 

is a crystal morphism. 

Kim and Shin [7], [8] also defined a bumping rule for reversed tableaux in type 

C. Therefore it is natural to compare [S(Mi ->■ M 2 )] and [5(Mi)] -> [S(M 2 )] as 

in section 3, where [S(Mi ->■ M 2 )],[5(Mi)] and [5(M 2 )] are the corresponding 

tableaux in U^(^) due to Corollary 4.2. Theorem 5.1 together with Corollary 
A 

4.2 imply again 

[S(M 1 -> M 2 )] = [S(Mi)] -> [5(M 2 )]. 
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